Interpolation and Symbol Elimination
نویسندگان
چکیده
We prove several results related to local proofs, interpolation and superposition calculus and discuss their use in predicate abstraction and invariant generation. Our proofs and results suggest that symbol-eliminating inferences may be an interesting alternative to interpolation.
منابع مشابه
Symbol Elimination for Automated Generation of Program Properties
Automatic understanding of the intended meaning of computer programs is a very hard problem, requiring intelligence and reasoning. In this talk we describe applications of our symbol elimination methods in automated proram analysis. Symbol elimination uses first-order theorem proving techniques in conjunction with symbolic computation methods, and derives nontrivial program properties, such as ...
متن کاملOn Interpolation and Symbol Elimination in Theory Extensions
In this paper we study possibilities of interpolation and symbol elimination in extensions of a theory T0 with additional function symbols whose properties are axiomatised using a set of clauses. We analyze situations in which we can perform such tasks in a hierarchical way, relying on existing mechanisms for symbol elimination in T0. This is for instance possible if the base theory allows quan...
متن کاملInterpolation and Symbol Elimination in Vampire
It has recently been shown that proofs in which some symbols are colored (e.g. local or split proofs and symbol-eliminating proofs) can be used for a number of applications, such as invariant generation and computing interpolants. This tool paper describes how such proofs and interpolant generation are implemented in the first-order theorem prover Vampire.
متن کاملBit Error Probability for Pilot-Symbol-Aided OFDM Channel Estimation in Doubly-Selective Channels
In this paper, we derive a closed-form expression for the Bit Error Probability (BEP) of an orthogonal frequencydivision multiplexing system that utilizes pilot-symbol-aided channel estimation. We assume Rayleigh fading, additive white Gaussian noise, and that the interpolation is linear but otherwise completely arbitrary. It is shown that the minimum mean squared error interpolation also minim...
متن کاملProposed Pilot Pattern Methods for Improvement DVB-T System Performance
Recently, orthogonal frequency division multiplexing (OFDM) has been extensively used in communications systems to resist channel impairments in frequency selective channels. OFDM is a multicarrier transmission technology in wireless environment that use a large number of orthogonal subcarriers to transmit information. OFDM is one of the most important blocks in digital video broadcast-terrestr...
متن کامل